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Abstract 

If n points B\, . . . , B n in the standard simplex A n are affinely independent, 
then they can span an (n — 1)— simplex denoted by A = Con(2?i, . . . , B n ). 
Here A corresponds to an n x n matrix [A] whose columns are B\, . . . , B n . In 
this paper, we firstly proved that if A of diameter sufficiently small contains 
a point P, and f(P) > (< 0) for a form / e then the coefficients 

of f([A]X) are all positive (negative). Next, as an application of this result, 
a necessary and sufficient condition for determining the real zeros on A n 
of a system of homogeneous algebraic equations with integral coefficients is 
established. 
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1. Introduction 

The standard simplex is denoted by A n = {(x\, . . . , x n ) T \ Xi > 0, J2i x i = 
1}. If n affinely independent points Bi, . . . , B n E A n , then they span an 
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in — 1)— simplex denoted by A = 0011(5!, . . . , B n ), that is, 

n 

A = 0011(5!, ...,B n ) = {AiSi + • • • + X n B n \ ^ A, = 1, A l5 . . . , A n > 0}. 

i=i 

A corresponds to an n x n matrix [A] whose columns are B\, . . . , B n . Con- 
versely, consider the non-negative matrix M = [by], where Bj = (fry, . . . , b n j) T 
(j = l,...,n). If the determinant \M\ ^ 0, and the sum of the ele- 
ments in each column is 1 (i.e., YH=i^ij = -Q> then M corresponds to an 
(n— 1)— simplex Con(i?i, . . . , B n ) in A n , which is briefly denoted by Con(M). 

Given an (n— 1)— simplex A C A n and a real form (homogeneous polyno- 
mial) / G R[x\, . . . , x n ], we call /([A]X) the expansion of / on the simplex 
A. This simple expansion has a surprising consequence. Here we give an 
example. 

Example 1 ( see ) Let (x, y, z) T E A 3 . Prove that 

f(x, y, z) = 3 7 (y i z\y + z)\2x + y + zf + x A z\x + z)\x + 2y + z) 8 
+x 4 y 4 (x + y)\x + y + 2zf) - 2 8 (x + y + zf(x + yf(x + zf(y + zf > 0. 



To prove this, first consider the following six matrices: 
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It is easy to see that each Mi corresponds to a 2— simplex Aj in the 
following Figure 1 (e.g., Mi corresponds to Ai and M 2 corresponds to A 2 ). 
Hence we have that 



(VX e A 3 ) f(X) >0^(VIe A,) f(X) > 0, i = 1, . . . , 6, 
^(VIGA 3 ) f(M t X)>0, 2 = 1,..., 6. 

Expand the form f(MiX) with Maple (or Mathematica), we will find that 
all the coefficients of f(M^X) are real non-negative numbers. This shows that 
(VX G A 3 ) f(X) > 0. 
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Fig. 1 . The barycentric subdivision of A 3 

From the above example, we know that f([Ai]X) (i = 1, . . . , 6), the ex- 
pansion of / on the simplex Aj, can help us to determine the non-negativity 
of / on the standard simplex A3. This kind of expansion also has other 
applications. This work will focus on the expansion of real forms and appli- 
cations. 

Before further illustrating the main results, we will need some notations. 
Let A = (01, . . . , a n ) T and B = (pi, ... , b n ) T be two points of A n . Then 
the oo-norm distance doo(A,B) is 

doo(A, B) = max{|ai - 

l<i<n 

Furthermore, for (n — 1)— simplex A = Con(Si, . . . , B n ), the diameter 0(A) 
is 

0(A) = max {dooCA B)}. 
It is well known that (see [H, 0]) 

0(A) = max {d^Bs, B t )}, 0(A n ) = 1. 

l<s, £<n 

N and M. are respectively used to refer to the set of all natural numbers 
and the set of all real numbers. Given a = (cei, . . . , a n ) G N n , we set \a\ = 
ai + ■ ■ ■ + a n and a\ = ot\\ ■ ■ ■ a n \, and for a vector X = (x%, . . . , x n ) T , we 
have X a A form (homogeneous polynomial) / of degree d in 

M. n is given by 

\P\=d VP-/ 

The minimum value of f(X) over A n , the maximum value of the coefficients 
of absolute value \Cp\ and the combination are denoted by A/, L/, and C™ 
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respectively. Namely, 



77 1 

A ; = min {f(X)}, L f = max{|^|}, C™ = ■ (2) 

xeA n \/3\=d m\{n — my. 

The main results of this paper is the following two theorems. 

Theorem 1. Let / be in the form of (CQ), and let Lf, C™ be in the form 
of (|2J). The diameter of (n — 1)— simplex A(C A n ) is denoted by 0(A). For 
a point P E A n satisfying f(P) > (< 0), if (n - 1)— simplex A(C A n ) 
contains the point P and 0(A) satisfies 

0(A) < (ddic^Lfy'imi, 

then the coefficients of /([A] X) are all positive (negative). 

Theorem 2. Let Z = {X G A n | fi = ■ ■ ■ = fk = 0}, where fi,...,f k E 
Z[xi, . . . , x n ] are all homogeneous polynomials with degree d\, . . . , dk respec- 
tively. Denote d = max{(ii, . . . , dk}- Let 

n n 

f = A 2 ($>) 2(d - dl) + ■ ■ • + fl(£*i) 2{d - dk \ 

i=l i=l 

where H is the maximum of absolute values of coefficients of F, and H = 
max{H, 4n + 2}. Then the set Z is not empty if and only if there is an 
(n— 1)— simplex A C A n such that the coefficients of the polynomial F([A]X) 
are not all positive whenever the diameter of A satisfies 

0(A) < (2d(2d)!C +2 ,_ 1 L F )- 1 (2 4 -^(2d)")-" 2 "( M )". 

Here Lp is a notation in (2). 

Note: In Theorem 1, "coefficients are all positive" means that every mono- 
mial of degree d appears with a strictly positive coefficients. For example, 
the coefficients of the form x 2 + xy are not all positive, since the coefficient 
of the monomial y 2 is 0. 
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2. Proof of Theorem 1 

To get started, let us look at the following lemma. 

Lemma 2.1. Let / be in the form of (DQ), and let Lf be in the form of (|2J). 
For a = (oi, . . . ,a n ) G N n , the partial derivative of / is denoted by D a f, 
that is, 

noi+Q2H ha n f 

J dx? ■ ■ ■ dx%™ 

Then we have 

\D a f(X)\ <d\L f (XeA n , \a\<d). 

Proof. Construct the polynomial 

F{X) = L f { Xl + --- + x n ) d -f{X). 

Since the coefficients of F(X) are all non-negative, then the coefficients of 
D a F(X) (\a\ < d), too, are all non-negative, that is, 

D a F(X) = D a (L f ( Xl + ■■■ + x n ) d ) - D a f(X) > 0, X e A n . 

Hence 

\D a f(X)\ < d\L f (xi + ■■■ + x„) d " |a| = d\L s (X e A n , |o| < d). □ 

Next we will give the proof of Theorem 1. 

Proof of Theorem [H The basic strategy is to use the complete Taylor's 
formula. 

Suppose that (n — 1)— simplex A = Con(Si, . . . , B n ) = Con ([by]) C 
A„, 1 < i,j < n. Let f(P) > for the point P = (pi,..., p n ) T e A, 
and let = bij — pi, e max = max{|ejj|, 1 < z, j < n}. By the definition of 
0(A), we know that the oo-norm distance from the point P to the vertices 
Bi, . . . , B n is less than or equal to the diameter 0(A), that is, 

\ £ ij\ = \ b ij ~Pi\ ^ d oo(B h P) < 0(A). 

In particular, e max < 0(A). 
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From bij = Pi + it follows that 

M* = 



Pi\X\ + (euxi H hem^n) 

p 2 |X| + (e 2 i^i H h £2«a;„) 



p n |X| + (e„ixi H h£ m ^ 



P|X| + P, 



where H = (hi, . . . , h n ) T , hi = (snXi + • — h£mX n ) and |X| = x\ H — • + 
Consider Taylor's formula 

/(P|X| + P) = /(P|X|) + E ^^V , (a G FT). (3) 



fc=l [ a |=fe 

Then we know that is a identity formula for the polynomial / of degree 
d. 

Notice that / is homogeneous, hence by (j3j) we have 
f([A]X) =f(P\X\+H) 



fc=l |a]=fc 



fc=l V \a\=k ' J 



EE 

fc=l | a ]=fc 

EE 

fc=l | a |=fc 
(I 



/(P) , D«f{P). v]d _ kua 



\x\ d + 



a! 



/(P) \D*f(P)\ 



aLy n+fc-l 



a! 



+ E E + i x i^ fc 



.|xi d -*# £ 



fe=l \ a \=k 

(Note: the identity E| a |=* 1 = C n 4-fe-i i s used at the above sign — .) 

It remains to consider the above expression. We will do it in the following 
two steps. 

First, by lemma [2TT1 we have 

\D a f(P)\<d\L f . 
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Since 



Thus, we have 



e max < 0(A), < C* (k<d). 



f{P) \D«f(P)\, 



a ^n+k-l 



a l 



e max ) — \ ^Qd 



f(P) 



- d\L f <j>{k) > 



n+d-l 



Further, it is obvious that the coefficients of 



\D a f(P)\ 



{et ax \X\ k + H«)\X^ 



are all non-negative real numbers. 

As stated above, we see that the coefficients of /([A]X) are all positive. 

□ 



Remark 1. For the case of f(P) < 0, we just need to make a transformation 
forf([A)X): 

f([A]X) =f(P\X\ + H) 

±J2(J^ + \Wei„AlX\« 

k=l \a\=k 
d 



-£^\?^P ( eUX\*-H")\X\ 



d-k 



k=l \a\=k 



Then follow the analogous way of the above proof, we will see that the coeffi- 
cients of f([A]X) are all negative when f(P) < 0. 

Then we present a useful corollary of the theorem I , which is the basis of 
the successive difference substitution method (see 

Consider the following n x n matrix G n (see js), Eo| ) 



/ 1 i ••• i \ 

12 n \ 



G r . 



7 



We say that a matrix is the barycentric matrix if it can got by permuting 
the rows of the matrix G n (when n=3, see Example 1). 

Suppose that S n is a symmetric group (permutation group) on the set 
{1, 2, ■ ■ • , n}. Let P a be a permuting matrix corresponding to the permuta- 
tion a(a G S n ), and let I be an identity permutation. Then the barycentric 
matrix can be written as 

Go — PoG n = P a Gi } a G S n . 

It is easy to see that the number of the barycentric matrices of order n is n!. 

Corollary 1. Let / G M[xi, . . . , x n ] be a form of degree d and let Xf be the 
minimum value of / on A n . Then: 

1. Xf > if and only if there is a positive integer N such that the co- 
efficients of the form f(G ai G a2 ■ ■ ■ G aN X) (Wj G S n , i = 1, . . . , N) are all 
positive. 

2. Xf < if and only if there are a positive integer iV and a simplex 
Con(G ai G a2 ■ ■ ■ G aN ) such that 

/(G CT1 G CT2 ---G ffiV (i,...,i) r )<0. 

Proof. (Sketch) To prove this corollary, we need the following three results: 

(a) For an arbitrary natural number m, we have that 

A«= U U Con(GU---aj. 

(b) The diameter of the simplex Con(G (7l • • • G Cm ) satisfies 

0(Con(G CTl ---GO)< 

(c) There is a positive integer N satisfying 

<{dd\C d n+d ^Lf)- l \X f \. (4) 

Here (a) and (b) are the immediate consequence of barycentric subdivision 
of the simplex A n (see [H, [sj]). For a given form /, the right hand of the 
inequality (jlj) is a constant whenever its left hand can be arbitrarily close to 

0. Hence such TV that satisfies the (Sj) is existent. Then by applying Theorem 

1, the corollary follows immediately. □ 
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3. Proof of Theorem 2 

The discussion in this section is restricted in the polynomial ring Z[xj., . . . , 
x n ]. The following lemma is essential in proving Theorem 2. 

Lemma 3.1. (see Q) Let T = {x G R n \fi{x) = ... = f t (x) = 0,/ m (x) 
> 0, . . . , fm(x) > 0} be defined by polynomials fi, . . . , f m £ %<[xi, ■ ■ ■ , x n ] 
with degrees bounded by an even integer d and coefficients of absolute value 
at most H, and let C be a compact connected component of T. Let g G 
Z[xi, be a polynomial of degree d < d and coefficients of absolute 

value bounded by Hq < H. Then, the minimum value that g takes over C is 
a real algebraic number of degree at most 

2 n-l d n 

and, if it is not zero, its absolute value is greater or equal to 

(2 4 -%Hd n r n2nd \ 

where H = ma,x{H, In + 2m}. 

Proof of Theorem El We first show that if the coefficients of F([A]X) 
are not all positive, then the set Z is not empty. We will prove this by 
contradiction. It is clear that Z = {X G A n | F = 0} since Z = {X G 
An | /i = • • • = fk = 0}. Let T = A n = {(xi, . . . , x n ) T \ x { = 1, x t > 0}, 
and let g = F. By Lemma 3.1, if there is no root of F on T, then the 
minimum value of F on T satisfies 

\ F >(2^H(2d) n )- n2n W\ 

where H = max{H, An + 2}. 

Thus, for a simplex A, the diameter 0(A) satisfies 

0(A) < (2d(2d)\C 2 n d +2d _ 1 L F y 1 X F , 

since it satisfies 

0(A) < (2d(2d)!C 2d _ 1 L F )- 1 (2 4 -fiJ(2 C /)")-" 2 "( 2d )". 

By Theorem [H we know that the coefficients of the form F([A]X) are 
all positive, which contradicts the condition that the coefficients of F([A]X) 
are not all positive. Hence Z is not empty. The converse is trivial and the 
theorem is proved. □ 
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Finally, we should remark that if you are interested in the other ap- 
plications about the expansion of real forms on the simplex, please see 
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